문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 피에르 드 페르마 (문단 편집) === [[페르마의 소정리]] === [include(틀:상세 내용, 문서명=페르마의 소정리)] >'''[[페르마의 소정리]]'''(Fermat's Little Theorem)[* 페르마의 대정리와는 직접적인 연관은 없다.] >---- >소수 [math(p)]와 [math(p)]로 나눠지지 않는 자연수 [math(a)]에 대해서 [math(a^{p-1})]을 [math(p)]로 나누었을 때 나머지가 [math(1)]이 된다. [math(p)]가 소수(약수가 [math(1)]과 자기 자신)일 때, [math(a^p-a)]는 [math(p)]로 나누어떨어지는데 이는 같은 식의 변형으로 볼 수 있다. 페르마의 소정리는 [[오일러의 정리]]의 특수한 경우로서, [[RSA]] 공개 키 암호 방식은 이 페르마의 소정리에 수학적 기초를 두고 개발되었다. 참고로 오일러의 정리는 [[오일러의 공식]]과는 다른 것이다. [[http://ko.wikipedia.org/wiki/%EC%98%A4%EC%9D%BC%EB%9F%AC%EC%9D%98_%EC%A0%95%EB%A6%AC|참조: 오일러의 정리 한국어판 위키백과]]저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기